Western Province Vacations & Trips from $781

Book a Hotel + Flight or Car together to unlock savings

Photo by Hira

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Western Province Vacation

Answer the call of adventure with a tailor-made vacation package to Western Province. Wherever it is you're headed and whatever you plan to do, prepare to discover a destination with plenty to offer. Two of the more popular cities to visit during a trip to Western Province are Gisenyi and Kibuye. From the instant you book your Western Province vacation to when you get back home, Expedia has you covered each step of the way.

Top destinations in Western Province

The most perfect setting in this gorgeous and rustic eco lodge overlooking the Lake Kivu. This lodge respects local traditions and benefits the community. They have safari tents constructed with local materials, solar panels, water harvest, composting toilets and change towels only on request. I did not want to leave, ever! I want to visit again during their monsoon season. #rwanda #lakekivu #gisenyi
FlightsFlightsHotelsHotels

Gisenyi

Gisenyi
The most perfect setting in this gorgeous and rustic eco lodge overlooking the Lake Kivu. This lodge respects local traditions and benefits the community. They have safari tents constructed with local materials, solar panels, water harvest, composting toilets and change towels only on request. I did not want to leave, ever! I want to visit again during their monsoon season. #rwanda #lakekivu #gisenyi
FlightsFlightsHotelsHotels

Nyayumba

Nyayumba

The Latest Western Province Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Cascadia Serviced Apartments

Cascadia Serviced Apartments

4.5 out of 5
Remera
Price was $939, price is now $781 per person
$781
per person
Feb 25 - Mar 2
found 1 day ago
Roundtrip flight included
Lagos (LOS) to Kigali (KGL)
9.6/10 Exceptional! (5 reviews)
Always good service but some things didn’t work properly (eg only cold water in the sink, but shower was hot)

Reviewed on Dec 6, 2025

GRAZIA HOTEL & APARTMENTS

GRAZIA HOTEL & APARTMENTS

3.5 out of 5
Price was $1,112, price is now $921 per person
$921
per person
Feb 25 - Mar 2
found 1 day ago
Roundtrip flight included
Lagos (LOS) to Kigali (KGL)
8.8/10 Excellent! (23 reviews)
Grazia Hotel is a perfect place to stay in Kigali! In a central location right near the Genocide Museum and a supermarket. The pool is refreshing, great breakfast with heaps of variety, a wide range on the menu and a great rooftop bar! Highly recommend!

Reviewed on Sep 14, 2025

Kigali Paramount Hotel

Kigali Paramount Hotel

3 out of 5
Price was $1,070, price is now $893 per person
$893
per person
Feb 25 - Mar 2
found 7 hours ago
Roundtrip flight included
Lagos (LOS) to Kigali (KGL)
2/10 (1 review)
Grand Legacy Hotel

Grand Legacy Hotel

5 out of 5
Remera
Price was $1,072, price is now $915 per person
$915
per person
Feb 25 - Mar 2
found 7 hours ago
Roundtrip flight included
Lagos (LOS) to Kigali (KGL)
8.8/10 Excellent! (104 reviews)
As a tourist every thing was new to me and not taste bud friendly so I didn’t enjoy it

Reviewed on Jan 9, 2026

Kigali Diplomat Hotel

Kigali Diplomat Hotel

3 out of 5
Price was $960, price is now $828 per person
$828
per person
Feb 25 - Mar 2
found 1 day ago
Roundtrip flight included
Lagos (LOS) to Kigali (KGL)
6/10 (3 reviews)

Find the Best Western Province Vacation Packages

Western Province Essential Information

Language
Kinyarwanda
Currency
Rwandan francs
Closest Airport
Kamembe Airport (KME)

Western Province Hotel Deals

Lake Kivu Serena Hotel

Lake Kivu Serena Hotel

4 out of 5
Gisenyi Rwanda Gisenyi
$149 nightly
The price is $184 total per night from Feb 2 to Feb 3
$184 total
Feb 2 - Feb 3
Total with taxes and fees
8.6/10 Excellent! (95 reviews)
Great service

Reviewed on Dec 7, 2025

Lake Kivu Serena Hotel
Mantis Kivu Marina Bay Hotel

Mantis Kivu Marina Bay Hotel

2.5 out of 5
Ntemabiti Village Kamembe Western Province
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $138 total per night from Jan 25 to Jan 26
$138 total
Jan 25 - Jan 26
Total with taxes and fees
8.8/10 Excellent! (5 reviews)
5 ⭐

Reviewed on Dec 19, 2025

Mantis Kivu Marina Bay Hotel
Rushel Kivu Lodge

Rushel Kivu Lodge

2.5 out of 5
Kinunu, Rutsiro District Boneza Western Province
$52 nightly
The price is $63 total per night from Jan 12 to Jan 13
$63 total
Jan 12 - Jan 13
Total with taxes and fees
Superb setting, tough access road
The setting of the hotel is superb – nice beach (the water has great mineral quality to it), different walks at the door step (Congo-Nile trail or lakeside paths, coffee washing station nearby is great to visit). The food is excellent (from the local vegetable and fruit garden) and rooms are spacious ...

Reviewed on Dec 29, 2023

Rushel Kivu Lodge
See all 271 properties in Western Province
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Discover the most popular places to visit in Western Province

Gisenyi Beach

Why not spend a carefree afternoon at Gisenyi Beach during your travels in Gisenyi? While you're in the area, stroll along the lakeside.

Gisenyi Beach

Université Libre de Kigali

Take a campus tour or just explore the area of Université Libre de Kigali, during your trip to Gisenyi. While you're in the area, stroll along the lakeside.

Université Libre de Kigali

Rwanda Tourism University College

Enjoy the collegiate vibe when you visit Rwanda Tourism University College, during your trip to Gisenyi. While you're in the area, stroll along the lakeside.

Rwanda Tourism University College
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.